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Abstract 

Power control in wireless radio system has been explored since the early 1990’s. Many researchers have 
developed algorithms to address problem of power control. Most of the algorithms in recent consider either the 
problem of minimizing the sum of transmitted power under quality of service (QoS) constraints given in terms of 
minimum carrier-to-interference ratio (CIR) in a static channel or the problem of mitigating fast fading in a single 
dynamic link. In this paper, a new approach to the power control was develop by treating the QoS requirement as 
another objective for the power control and the resulting constrained multi-objective-objective optimization problem 
is solved by means of particle swarm optimization (PSO).The convergence properties of the proposed algorithm are 
studied both theoretically and with numerical simulations. Noisy, dynamical environment is assumed in the simulations. 
The algorithm was modified to take throughput into consideration. Simulations demonstrated that the proposed power 
control algorithms converged faster than the conventional power control algorithms. Also, the average transmitted 
power was less than the average transmitted power using the conventional methods with comparable Quality of Service 
(QoS). 

Keywords: Mobile Station, Base Station, Power Control, Throughput, Particle Swarm Optimization (PSO). 

1. Introduction 

Power control is essential in interference-limited capacity communication systems such as the 
direct-sequence code-division multiple access (DS-CDMA). The power control regulates 
transmitted powers of the users to be as close to optimum as possible. The optimum transmission 
power is the minimum power needed to achieve some target quality of service (QoS) level to users, 
which is usually expressed in terms of carrier-to-interference ratio (CIR). The power control 
mitigates the well-known near-far problem in DS-CDMA systems, which results in enhancing the 
system capacity and performance (Foschiniand Miljanic, 1993; Pao and Chen, 2014). Moreover, 
power control prolongs the operation time of the battery of mobile terminals and reduces the 
interference to other cross-channel communication systems by minimizing the transmitted powers. 
For this and other reasons, the power control problem has been receiving a lot of attention in the 
wireless communication literature. Although the power control problem is well understood, there 
still remain many related problems that are under active research such as speeding up the 
convergence of power control algorithms, determining the optimum implementation of the 
distributed power control (DPC), designing DPC without snapshot assumption that is fixed ch a nnel 
gains, and joining the power control with other resource control methods such as rate control and 
spatial processing. 

It can be shown that the minimum transmitted power vector, which is required to achieve the target 
CIR to users, is the solution of a system of linear equations. Direct solution of this system is called 
centralized power control, and it requires full knowledge of the channel gains between all active 
transmitters and receivers. This required knowledge makes the centralized power control 
impractical method. There are many iterative algorithms to solve the power control problem in 
distributed fashion. The commonly used methodology in the literature of DPC is the so-called 
snapshot analysis. The system parameters such as gains and noise levels of users are assumed to be 
fixed or slowly changing compared to the rate at which power updates can be performed. This 
assumption is required to allow the DPC to converge to the solution of the centralized power control 
algorithm. In practice, however, the link gains of mobile channels have fast and random fluctuations 
that occur in the same time scale as power can be updated. These characteristics of mobile ch a nnels 
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reduce the significance of the snapshot convergence property of the power control algorithms. The 
works of Grandhi et al. (1994) and Timand Lin (1996) does not assume the snapshot analysis, but 
the resultant power control algorithm is relatively difficult to implement in a very li mi ted 
processing power handset. 

The QoS constraint usually is not sharp; rather, it has some margin in which the QoS remains 
acceptable. To be more specific, the QoS is accepted if it falls within a set that is lower limited by 
the minimum accepted QoS and upper limited by the supremum QoS (Tadrous et al. 2011). The 
minimum accepted QoS is the lowest acceptable connection quality, any level below that is 
unacceptable. The supremum QoS is defined as the upper bound for the QoS. The preferred power 
control is that one that can achieve an accepted QoS level (i.e., a level that is between mi nimum and 
supremum QoS levels) very fast at low power consumption. This proposed power control algorithm 
fast achieves an accepted QoS level at very low power consumption. The power control algorithm is 
based on a snapshot assumption that the channel parameters as well as the mobile location are to be 
fixed for static scenario. This assumption is not valid for mobile communication systems due to 
their dynamic behavior. Actually, studying the convergence behavior and the performance of the 
distributed power control algorithms based on the snapshot assumption does not give a lot of 
information about their behavior in real systems. The reason is that for dynamical systems the 
channel parameters, "simply the link gains", are changing fast. In some cases, the ch a nnel 
parameters become uncorrelated after a fraction of a millisecond (Elmusrati et al., 2007; El-Sherif 
and Mohammed, 2014). In the case of a dynamical channel, a good power control algorithm is an 
algorithm, which can track the fast, dynamical changes of the channel. In the formulation, the 
optimum distributed power control algorithm is presented, which can track fast variations in the 
channel, w hi le optimizing certain parameters. The objective is to keep the transmitted power as 
close to the minimum power as possible.In this paper, it will focus on the uplink power control case. 
It assumes that the CIR of each user can be estimated accurately and is available for the power 
controller. A method to estimate the CIR at the handset is proposed by Yates (1995), and Manish 

and Chandra (2016). This estimation of CIR is based only on 1-bit feedback channel. The paper is 

organised as follows: Methodology, derivation of multi-objective distributed power control 
algorithm, the numerical results, and finally, discussion and conclusion. 

2. Materials and methods 

2.1 Multi-Objective Distributed Power Control Algorithm 

The proposed algorithm in this paper aims to achieve two objectives by applying the particle swarm 
optimization method. The first objective is to minimize the transmitted power, and the second 
objective is to achieve an accepted QoS level in terms of carrier-to-interference ratio. 

2.1.1 Transmitted Power and Carrier to Interference Ratio 

Mathematically the power control problem is formulated as follows: To obtain the power control 
vector P, which minimi z ing the function as in (Yates, 1995; Gnatcatcher, 1964) can written as 
follows. 


Q 



( 1 ) 


i=l 


Subject to 



( 2 ) 


and 

P min < Pi < Pmax. Vi = 1,..., Q, 


( 3 ) 


The transmitted power is given as 
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Pf(t) = ^ Wj(/c)P| (t - k) = wJXi(t) (4) 

k=l 

Where wj = [Wj(l) ...Wi(n)], Xj(t) = [P t (t — 1) ... P 4 (t - n)] T . 

It can be observe that Xi(t) contains known, measured values of transmitted power. 


The power control algorithm will be derived, while solving the minimization problem of Eqn. (3). 
The power Pi(t) is described by an autoregressive model as shown in Figure 1 (Zander, 1992). 



Figure 1: Autoregressive model of power control 


The multi-objective problem in this case would be to minimize 



with respect to P t subject to the following constraints. 

2 

KPO = ^OrACPi) + wMPO), i = l. Q. (6) 

£= 1 

Here the weights 0< uq < 1 ,w 2 = l — w 1 . 

Where: J) and Jo are defined as follows; 

/l( P i) = ( P i(0 - P min) 2 . i = 1. Q 

h(.Pi) =h(ji(P0) = (r,w - r«) 2 ,i = l. Q 

The time dependence is taken into account by considering a time horizon t = 1,..., N together with 
an adaptation factor. The power control problem then becomes: 

Q N 


KD = [ Z Z t = 1 . N (7) 

i=1 t= 1 

To find the mi nimum of the objective function in Eqn. (7) with respect to the power vector P, 
the error e^t) was defined as: 

e, (t) = h( Pi(t) - Pmin) + ^zCn(0 - r«) (8) 

where: 0 < < 1,A 2 = 1 — A, and y is an adaptation factor. T tg is the target CIR, P min was the 

mi n im um trans mi tted power of the mobile station, and P = [Pi. Pq]. 

The main idea of the function in Eqn. (4) is to keep the transmitted power Pi(t) as close as possible 
to P m i n and, at the same time, to keep the CIR, Ti(t) as close as possible to the target CIR, T tg . Eqn. 
(4) was substituted into Eqns.(8) and (2), then the error became: 


e,(t) = h(WTX,(t) - P mln ) + X 2 - r w )- 


( 9 ) 
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By denoting 

1 (io) 

and using it in Eqn. (8), ej(t) became 

e*(t) = Ct t W JXt(t) - - A 2 r tg . (11) 

From Eqns. (7) and (11), a necessary condition for the mi nimum transmitted power was found to 
be: 




From Eqn. (10), 

dei(t) T , 

—= a t Xj (t) 
dw 

Substituting the function in Eqns. (10) and (9) into (11) yielded Eqn. (14). 

N N 

Z vN ~‘ e ‘ m= Z W ‘ X,m - ' llPmln " ^r ts )a t XT (£) = 0 


( 12 ) 

(13) 

(14) 


The minimization of the function in Eqn. (14) with respect to Piis was then transformed into 
minimizing Eqn. (14) with respect to parameter vector w, for the minimization of transmitted power 
and the carrier to interference ratio (multi-objective). 


2.1.2. Transmitted Power and Throughput of the power control cellular system. 

In this procedure, the algorithm was based on the maximization of the throughput in the distributed 
power control cellular system. The throughput of user i was approximated when M-QAM 
modulation as used by (Elmusrati et al., 2007; and Nie et al., 2016) as in Eqn. (15) 

Tj = 0 + log 2 r £ (15) 

where: Ti is the throughput of user i, 0 is a constant, and Ti is the carrier to interference ratio of user 
I as in Eqn 16. 

Q Q 

T = ^T,=Q@ + log 2 (]~~[ T,) (16) 

£=1 £=1 

where: Q is the number of users. 


If the link gains Gij of the users is given, then, the power vector P= [Pi, P 2 ,...,Pq]’ will maximizes 
the throughput. Since the first term in Eqn. (15) is constant and the logarithmic function is an 
increasing function, then maximizing the multiplicative term (]~[f =1 I \) will lead to maximizing the 
throughput Tas in Eqns 18. 


„ = 1 Pmin <Pi < Pmax, 1=1,.. -,Q} 

(17) 

M p X {0(P)} s.t. Pen 

(18) 

Where 


Q 


0(P) = A 1 ]^[r i (P)-A 2 l'P 

(19) 


i=l 

Eqn. (19) is the objective function, 1 = [1, 1,..., 1]', and the tradeoff factors real numbers, 


0 < A x < 1, and A 2 = 1 — A x . 

The necessary conditions for solving problem Eqn. (18) are: 

V0(P) = 0, (20) 
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Where VO(P) = ..., 30Pq]' is the gradient of 0. Substituting the CIR Eqn. (2) into (19) 

led to Eqn. (21). 


0(P(t)) = A i P] 


Pi(t)Gii 


=1 1 ^ =1 Pi(t)G ii + 


— A 2 Y Pi(t) 
n 


( 21 ) 


Since the obtained equations are nonlinear, it will be very complicated to get an analytical solution, 
the power vector P which satisfies equation (20) must be obtained. An iterative solution for k = 
1,..., Q was formulated (the iteration argument, t was dropped for simplicity) 

30 (G kk n? =1 GuP,) GijP, + n) - (n? =1 G„H)Q:« t G rk n?„(Z, Q „ Gii^ + n)) 


V 




a 2 


Simplify equation above led to Eqn. (23) 

{G kk nl k GuPi ) - OIL GuPt) I®*, —**- 
K - 


( 22 ) 


which was written as: 

Q 


II i =1 (Z ; >i GijPj + n) 


AiG kk ]~[ GiiPj — A 1 (J _ [ GiiPj) ^ - 


(23) 


(24) 


AiG kk - A 1 G kk P k ^ 
Solving for P k led to: 


Wk 


faffij^G^ + n) Ift k G u P, 1.1 

Q Q 


GjjPj + n) 


Pk = ^iG„ - 

and further to 

Pk(t+i) = 


n^G„p,y 


n ( ZsP )+ n)] 


AiG kk Zlt k ^Q 


(25) 


(26) 


(^ r G rj P j+ n)/ 

n& 1 a: J ^iG ij q(t) + n) 


_ 


G rk 


^G^nLGiiPiW s?« k ^- 


G kr 


(27) 


k (2^ r G rj Pj(t)+n) ^^^ffi^GrjPjCO+n) 

Considering X 2 — 0, then from (19) the problem was reduced to maximizing the throughput, and 
from (27) the throughput after constraining the transmitted power was one obtained. Without power 
constraints, Eqn. (27) rewritten as: 

P k (t + 1) = 1 Ga ,t = 0,1.k = 1.Q (28) 


~ r * k l£ r G rjPj(t)+n 

Pmin < P k (t + 1) < P max 

where Gy is the channel gain between user j, and base stations i and n were additive noises. 
Without loss of generality, the user i was assumed to be assigned to base station i. 


The problem in this case was mi ni miz ed to: 

and with respect to P t subject to possible constraints, had led to: 


( 29 ) 
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RPi) = + w 2 / 2 (Pi)), i = 1 . Q- 

i=l 

Here the weights 0< < 1, w 2 = 1 — w 1 . 

h(.po = (Pi(.t)-p min y.i = i . q 

h(P i) = Atncn)) = (r,(t) - io g2 r'») 2 , i = i.o 

To find the mi nimum of the objective function in Eqn. (31), 

Q N 

;(p)=[ ZZ yW_tei?(t)] ' t=1 . N 

i =1 t =1 

with respect to the power vector P, the error e ; (t) was defined as: 

e i(0 = — Anin) + + 1°S2 A) 

e t (t) = MWf X*(t) - P min ) + A 2 Xi 


A(t) 


- log 2 A 


(30) 


(31) 

(32) 

(33) 


Denoting 


- Ui + 


G„(t)l 

/(CO J 


(34) 

(35) 


And using it in Eqn. (33) e*(t) becomes: 

ej(t) = a t wJXi(t) — AiPmin — A 2 log 2 r £ . 

From Eqns. (30) and (35), a necessary condition for the minimization is given as: 

2 2 ?"-‘ eM TT7 = 0 (36) 

t=1 

From Eqn. (35) 

By substituting Eqns. (35) and (37) into (36), we obtained 

N N 

Z yN ~ tei (t) = Z w ^i( f ) - ^i p min - 2. 2 log 2 Yi)a t Xj (t) = 0 (38) 

t=l t=l 

The minimization of the function in Eqn. (38) with respect to Pmin was then transformed into 
minimizing (38) with respect to the parameter vector w for the minimization of the transmitted 
power and the throughput (multi-objective). 


3. Particle Swarm Optimization 

Particle swarm Optimization (PSO) is a swarm Intelligence method for global optimization. It 
differs from other well-known Evolutionary Algorithms (EA). As in EA, a population of potential 
solutions was used to probe the search space, but no operators, inspired by evolution procedures, are 
applied on the population to generate new promising solutions. Instead, in PSO, each individual, 
named particle, of the population, called swarm, adjusts its trajectory toward its own previous best 
position, and toward the previous best position attained by any member of its topological 
neighbourhood. Thus, global sharing of information takes place and the particles profit from the 
discoveries and previous experience of all other companions during the search for promising 
regions of the landscape. In the single-objective minimization case, such regions posses lower 
function values than others. In the local variant of PSO, the neighbourhood of each particle in the 
swarm is restricted to a certain number of other particles but the movement rules for each particle 
are the same in the two variant. 

Many popular optimization algorithms are deterministic, like the gradient-based algorithms. 
Compared with gradient-based algorithms, the PSO algorithm is a stochastic algorithm that does not 
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need any gradient information. This allows the PSO algorithm to be used on many functions where 
the gradient algorithm is either unavailable or computationally obtained. In the past several years, 
PSO algorithm has been successfully applied in many research and application areas (Zielinski et al, 
2007, Mathos et al, 2014). PSO is also attractive because there are fewer parameters to adjust 
(Meigin et al, 2016). It is demonstrated that PSO gets better results in a faster, cheaper way 
compared with many other methods. 

3.1. Proposed PSO-based Algorithm for Power Control Problem 

The PSO algorithm that was used to minimize a fitness function that takes into consideration all the 
objectives of the power control problem and finally PSO reaches a power vector that satisfies all 
these objectives to a great extent. In PSO-based algorithm, every particle in the swarm represent a 
power vector containing power values to be transmitted by all mobile units in order to be evaluated 
and enhanced by the algorithm. Note also that this method of representation of the power vector 
inherently satisfies the maximum power constraint as one always assigns the values of P max . 

In order to test the effectiveness of the proposed algorithm, the particles of the swarm was first 
initialized to totally random particles. Of course, this is not the real case, because in a real system 
the mobiles’ power was updated from the values of the power in the last frame. After that, the PSO 
algorithm was applied with the proposed fitness function to these randomly initialized particles. The 
procedure of the proposed algorithm is as shown in Figure 2. 

The PSO pseudo-code for the algorithm 

For i - 1 to number of individuals 

If G(^i) > G(Pj) then do // G () evaluates fitness 

For d = 1 to Dimensions // P id is best so far 

Pid = %id 
Next d 
End do 

g = i II arbitrary 

For j = indices of neighbors 

If G(Pj) > G(P g ) then g = j II g is index of best performer in the neighborhood 

Next j 

For d = 1 to dimensions 

V w ( t) = V w (t - 1) + cpiCPw - X w (t - 1) + <p 2 (p 5d - X w (t -1)) 

Vid e (.—Vmctx> ^ max ) 

V id (t)= X w (t-l)+v w (t) 

Next d 
Next i 

Xi is the position of particles i, Vi is the velocity of particles i, cpi is a random number that gives the 
size of step towards personal best, cp 2 is a random number that gives the size of the step towards 
global best (the best particle in the neighborhood) and G is the fitness function to be minimized. 
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Generation o f initial 
population 



Figure 2: Proposed PSO-based algorithm for power control 

4. Results and Discussions 

The simulation was done for four base stations uniformly distributed in an area of 4 km 2 containing 
100 users. Mobile users were distributed uniformly over the cell space. As a result, the same 
equation was used to calculate the link gain of the mobile users. It has been assumed that updates 
were done on the positions of the mobile users and the fading conditions. The particles of the swarm 
were initialized to totally random number following the procedure described in the flow chart 
(Figure 2). The simulation was done several times while varying the number of users in the cell. 

The PSO based power control algorithm fitness function used to minimize the power control 
problem were also used for weighted sum approach power control algorithm to minimize the same 
fitness function in order to compare their results and to see the effectiveness of the proposed 
algorithm. The optimum power vector is the solution of the distributed power control algorithm. 
The outage is the percentage of users that do not achieve the minimum tolerable CIR level. 

The transmitted power of all users in dB of PSO based power control algorithm for dynamic and 
static scenarios was considered. The results of each algorithm have been represented by the norm of 
the error and the outage percentage. The error is defined as the difference between actual 
transmitted power vector of the power control algorithm and the optimum power vector. 

4.1. Transmitted Power and Carrier to Interference Ratio 

In this case, for the purpose of comparison, the simulation was done for weighted sum approach and 
the PSO-based power control algorithm for dynamic and static scenario. Figure 3 (a) shows the 
error norm and (b) outage percentage for the static channel scenario, which indicates that the PSO- 
based power control converged faster than the weighted sum approach for static scenario. Figure 4 
(a), (b), and (c) shows the comparisons between PSO and Weighted Sum Approach power control 
algorithms in terms of Error norm and the outage for the dynamic channel scenario as from table 1. 
As the iterations increased, the average value of error norm decreased because of the increase of the 
interference level between the users. Also, the average value of the transmitter power increased 
because the mobile units had to increase their transmitted power in order to overcome the increase 
in the interference level and to maintain an acceptable quality of service per user. 
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Iterations 

(b) 

Figure 3: (a) Error norm and (b) the outage percentage for the static channel scenario 



(a) 



(b) 
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Iterations 

(C) 

Fig. 4 (a) Error norm (b) The outage percentage and (c) Transmitted power for the dynamic channel 

scenario 

Table 1: Comparison of PSO-based power control with Weighted Sum Approach for minimization 
of the Transmitted Power and Carrier-to-Interference Ratio 


Weighted Sum Approach Distributed Power Control PSO-Based Distributed Power Control 


Numb 
er of 
Users 

Algorithm 

Average 

CIR (dB) 

Average 
Transmitted 
Power (w) 

Algorithm 

Outage Probability Average 
CIR (dB) 

Average 
Transmitted 
Power (w) 

Outage 

Probability 

5 

7.000 

0.273 

0 

4.000 

0.183 

0 

10 

5.001 

0.371 

0 

5.003 

0.221 

0 

15 

6.005 

0.381 

0 

4.004 

0.232 

0 

20 

6.000 

0.496 

0 

5.000 

0.291 

0 

30 

7.002 

0.652 

0 

6.001 

0.521 

0 

40 

5.001 

0.998 

0 

4.000 

0.999 

0 

55 

7.005 

0.865 

0 

5.000 

0,764 

0 

65 

6.000 

0.976 

0 

4.001 

0.866 

0 

70 

6.004 

0.754 

0 

7.005 

0.692 

0 

80 

5.000 

0.976 

0 

4.000 

0.944 

0 

90 

7.002 

0.988 

0 

6.004 

0.922 

0 

100 

5.000 

0.999 

0 

4.000 

0.998 

0 


4.2. Transmitted Power and Throughput 

Fig. 5 displays the error norm and the outage of the system using the PSO-based and the weighted 
Sum Approach distributed power control algorithm for the static scenario. It is clear that the power 
has converged at about iteration number 40. The outage is zero after iteration number 20 and then 
rose to about 70% at iteration number 100. Figure 6 shows the error norm, the outage percentage 
and the transmitted power for the dynamic channel scenario. The results of average transmitted 
power for the mobile units are presented in Figure 6. In respect of the average transmitting power 
for the mobile units, PSO algorithm converges with much smaller values of transmitted power to 
serve the same number of users. The resulting values of PSO algorithm are about 65% on average 
from those of weighted sum algorithm. This means that PSO algorithm is much better in searching 
the search space when the maximum number of iterations is reached. 

Table 2 also shows the comparison between the PSO-based and the weighted sum approach 
distributed power control in terms of average carrier to interference ratio, the average transmitted 
power and the outage probability. The average received CIR was found to be slightly better for the 
weighted sum algorithm than those obtained by PSO algorithm. This was an expected result 
because the result of weighted sum algorithm used greater values for transmitted power and thus 
they probably will achieve better average received carrier-to-interference ratio (CIR). In spite of the 
fact that weighted sum results are better than PSO results, the results for both algorithms are very 
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identical to each other. The resulting values of PSO algorithm are about 99% on average from those 
of weighted sum algorithm. 



too 200 300 400 500 W0 



Fig. 5 (a) Error norm and (b) the outage percentage for the static channel scenario. 



(c) 

Fig. 6 (a) Error norm (b) The outage percentage and (c) Transmitted power for the dynamic ch a nnel 


scenario. 
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Table 2: Comparison of PSO-based power control and Weighted Sum approach for minimization of 
Transmitted Power and Throughput _ 

Weighted Sum Approach Distributed Power Control PSO-Based Distributed Power Control 


Numb 
er of 
Users 

Algorithm 

Average 

CIR (dB) 

Average 
Transmitted 
Power (w) 

Algorithm 

Outage Probability Average 
CIR (dB) 

Average 
Transmitted 
Power (w) 

Outage 

Probability 

5 

7.002 

0.283 

0 

4.000 

0.193 

0 

10 

5.001 

0.371 

0 

5.001 

0.241 

0 

15 

6.000 

0.381 

0 

4.000 

0.236 

0 

20 

6.005 

0.496 

0 

5.003 

0.293 

0 

30 

7.002 

0.662 

0 

6.000 

0.551 

0 

40 

5.000 

0.998 

0 

4.004 

0.999 

0 

55 

7.000 

0.875 

0 

5.000 

0,766 

0 

65 

6.003 

0.976 

0 

4.001 

0.876 

0 

70 

6.004 

0.784 

0 

7.000 

0.695 

0 

80 

5.003 

0.976 

0 

4.000 

0.944 

0 

90 

7.004 

0.998 

0 

6.003 

0.922 

0 

100 

5.000 

0.999 

0 

4.000 

0.998 

0 


5. Conclusion 

In this paper, a new algorithm for the power control problem in wireless radio system is presented. 
It makes use of the powerful PSO-based method. The main advantages made in this approach are 
modifying the fitness function in order to handle the minimization of the near-far effect in a more 
effective way and applying the PSO algorithm to get a power vector that satisfies all the objectives 
of the power control in wireless radio system problem. The algorithm was modified to react to 
updated mobile users’ positions and fading conditions in order to have the ability to be implemented 
in a real wireless radio system network. Experimental simulations proved the efficient performance 
of the proposed fitness function. These simulations also proved that the developed technique can 
produce results that outperform the results of trying to maximize the same fitness function using 
weighted sum approach. Also, the developed technique produced good results when it was tested 
while changing users’ conditions. As a suggestion for future work, the hardware implementation of 
the proposed algorithm trying to implement it using DSP processors or FPGAs may be studied. 
Studying this implementation will give a decision if this algorithm can be really implemented in a 
wireless radio system standard or it will face some implementation problems. 
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